package final2107.day05;

import java.util.Arrays;

public class InsertionSort {
    public static void main(String[] args) {
        int[] ary = {23,12,5,56,0,8,15};
        //对未排序部分进行遍历，i表示未排序部分元素的下标
        for (int i=1;i<ary.length;i++){
            //将元素插入适当的位置
            //遍历j表示插入元素的实时下标
            for (int j=i;j>0&&ary[j]<ary[j-1];j--){
                int tmp = ary[j];
                ary[j]=ary[j-1];
                ary[j-1]=tmp;
            }
        }
        System.out.println(Arrays.toString(ary));
    }
}
